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Abstract 



We generalize the coupled braces {a;}{j/} of Gerstenhaber and {x}{yi, . . . ,yn} of Getzler depict- 
ing compositions of multilinear maps in the Hochschild complex C* (A) = Hom{TA; A) of a graded 
vector space A to expressions of the form {; 



„(i) 



.(1) 



i:^}---K 



(m) 



x^} on the extended space 



C'''{A) = Hom{TA;TA), and clarify many of the existing sign conventions that show up in the algebra 
of mathematical physics (namely in associative and Lie algebras, Batalin-Vilkovisky algebras, Aoo and 
Loa algebras). As a result, we introduce a new variant of the master identity for Loo algebras. We also 
comment on the bialgebra cohomology differential of Gerstenhaber and Schack, and define multilinear 
higher order differential operators with respect to multilinear maps using the new language. The contin- 
uation of this work will be on the various homotopy structures on a topological vertex operator algebra, 
as introduced by Kimura, Voronov, and Zuckerman. 
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1 Introduction 

Mathematical physics and homological algebra are infested with magical algebraic identities which usually 
boil down to the following: the composition of a multilinear map with another, or a sum of such compositions, 
is identically zero. The lack of a unifying language makes it hard to see the origins and generalizations 
of such statements, as well as to prove them. Many examples will be shown among explicit formulas 
and properties of differentials in cohomology theories, higher homotopy algebras, and especially algebraic 
identities arising from topological operads in mathematical physics; the author's interest in the subject began 
with Kimura, Voronov, and Zuckerman's "Homotopy Gerstenhaber algebras and topological field theory" 
|15| , where multilinear expressions 

{vi,. .. ,«„}•• -{wi,- ■■ ,Wn} 

(arguments living in a topological vertex operator algebra, or TVOA) satisfy some lower identities resembling 
those for the braces {a:}{y} of Gerstenhaber (from the 1960's!) and {a;}{yi, . . . , y„} of Getzler, which denote 
the substitution of the multilinear map(s) on the right into the one on the left. Unlike the braces in [ p5[ , 
the latter two did not extend beyond two pairs, except in iterations, and it seemed natural to stretch 
the idea as far as possible since the literature was now ripe for new usage. It turns out that multibraces 
are indeed both a convenient language and a shortcut for expressing many ideas, their usefulness readily 
demonstrated in proving and generalizing statements. In particular, we will introduce a new master identity 
for strongly homotopy Lie algebras which are obtained by antisymmetrizing products in strongly homotopy 
associative algebras (Theorems), and point out more general definitions of many concepts, such as higher 
order differential operators on noncommutative, nonassociative algebras (Section ^.5[ ). Simple proofs of new 
and old results will make heavy use of the multibraces language. Here is an outline of this paper: 



The coupled pairs of braces 
of Gerstenhaber, and 
of Getzler on the Hochschild complex 



{x}{y} = xoy 

{x}{yu...,yn} 

C*{A) =Hom{TA;A) 



(1) 



of a graded vector space A, were defined to be generalizations of substitution of elements of A into a 
multilinear map, and of composition of linear maps on A, where order and grading are extremely important 



(the first pair of braces from the left were omitted in the original works; we adopt the uniform notation 
of Kimura, Voronov and Zuckerman in |15| ). We will go over their definitions and propose yet another 
generalization 

{x}{x«,...,x«}...{x('"\...,.;(:)}{ai,...,a4 (2) 

of this formalism, where incomplete expressions 

{x}{xW,...,x«}...{x("\...,x(:)} (3) 

(i.e. those which haven't been fed some ai, ..., a„) are understood to be multilinear maps with values in A, 
which are eventually evaluated at 

{«!, ■ ■ • , an}, 

or even at 

{ai,.. .}•••{. ..,a„}, ai G A. 

In its simplest form, 

{x}{y}{a} ^ x{y{a)) 

is the substitution of a into the composition xoy oi linear functions x and y on A. Such expressions preserve 
the (adjusted) degree of homogeneity d of elements of C'{A) {d{x) = n — 1 if a; is n-linear; d{a) = —1 if 
a G A). The definition of (g) is of the "follow your nose" variety, as a result of which an expression like 

{m}{ai} ■ ■ ■ {an} {d{m) == n - 1, d{ai) = -1) 

stands for a (signed) sum over permutations of 

{m}{ai, . . . , a„} = m(ai, . . . , a„). 

In general, 

{m}{ai,. ..}••■{... ,a„} 

is just a sum over those permutations which fix the order within each individual string of a^'s. Then 
two expressions of type (0) are deemed equal as multilinear maps if they are equal when evaluated at 
all {ai,...,a„}. We emphasize that although (||) can be obtained by multiple iterations of (|^), the full 
potential of the formalism in (II|), especially regarding substitution, has not been attained so far. Moreover, 
coupled pairs of braces can be used to denote elements of the tensor algebra TA and operations with values 
in TA. As expected, {ai, . . . , a„} stands for ai ® • • • ® an S A®^ , {{o-i, • ■ • , a^}, {flfe+i, • ■ • , On}}' stands 
for [ai ® ■ ■ ■ ® ttk) ® (flfe+i ® ■ ■ ■ ® an) G A®^ ® ^i»(n-fe) j-g^g opposed to A**"; primed braces belong to 
T{TA) by definition), and the symbol {x, y}{ai, . . . , a„} will mean ±a;(ai, . . . , a^) ® y{ak+i, ■ ■ ■ , an) G TA 
for appropriate a; and y. In short, we will expand our notation to 

{.«,...,x«}...M"\. ..,.!:'} 

on 

C"''{A) ^ Hom{TA;TA) 



in Section 2.7 (until then, all our maps will have values in A). In particular, the coupled-braces notation can 
be used to write explicit practical formulas for the bialgebra cohomology differential of Gerstenhaber and 
Schack @. 

This language makes many concepts and proofs very accessible in multilinear algebra (see the proof of 
6^ = on the complex C*{A) for an associative or Aoo algebra and of various BV algebra identities in 



Sections ^.1.3 , 3.3.2 , and ^^ respectively). For example, an associative algebra is just a graded vector space 



A with 771 G C (A) satisfying 

777 O 777 = 0; 

one can make a Lie algebra out of it via the brackets 

\a,b-\ ^ {m}{a}{b}. 
An Aoo algebra is again some A with 777 £ C" (A) , 

777 = 7771 +7772 + ■••, d(777fe) = fc-l, (- 1) I™" ' = (- l)^ 

satisfying the master identity 

777 O 777 = 0, or {777 O 777}{sai, . . . , San} = 



(see Sections 2.6 and 2.1 for the notation 777 and the suspension operator s, which decreases the super degree 



by 1); one makes an L^o algebra out of it via 

[ai, . . . , a„] = {777„}{ai} • • • {a„}, 
as suggested in [^ and |l8|. We will establish a master identity 

{777 o rh}{sai}{sa2} ■ ■ ■ {san} = 

generating the usual Loo identities for the higher brackets. Moreover, we will identify the Batalin-Vilkovisky 
bracket for an odd linear operator A and an even bilinear product 7*72 as 

{a,b}A = {-lt^-'[m2,A]{a,b}, 

where [7^72, A] denotes the Gerstenhaber bracket defined on C'{A) by 

As a result, the identities satisfied by { , }a (and their proofs) will be substantially simplified compared 
to||. 

Our goal is to apply these ideas eventually to the "homotopy" structures on a TVOA as in the work 
of Kimura, Voronov, and Zuckerman pq |. For example, it is possible to go one step further and define 
"partitioned multilinear maps" and their compositions, which will result in a brand new master identity for 
homotopy Gerstenhaber algebras H. Another -extremely difficult- project would be an algebraic construction 
of the predicted higher products on the TVOA (precursors can be found in pQ|). Note that although we 
stick to the complex number field throughout the article out of habit, all statements also hold for fields of 
prime characteristic (except for cases with the ubiquitous factor 1/2), and algebraic closure is not required 
anywhere. 

2 The Hochschild complex of a graded vector space 

2.1 Grading 

We will examine a context in which multilinear maps on a Z-graded vector space 

A = (BjezA^ 
4 



over C, or more generally, linear maps 

x:TA~^ A 

from the tensor algebra of A into A can be studied. We will assume that the restriction Xn of x to A®"^ 
(not to be confused with the homogeneous subspace A") is either homogeneous with respect to the (super) 
Z-grading, or else is a finite sum of homogeneous n-linear maps. The notation for the super degree will be 

\a\ = j if a e A^ , 

and 

\x\ = j if |a;(ai,. ..,a„)| = |ai| H h|a„|+j 

for all homogeneous ai € A (x : A®" -^ A). The terms "odd operator" or "even operator" will refer to the 
super degree. Most of the time we will reserve the name Hochschild complex for 

C {A) = n;f^oC" {A) = Home {TA; A) = Home (©Jf=o^®" ; ^) (4) 

instead of the classical 

C'{A) = ®,T=oC"(A) = ®- oifomc(A«"; A), (5) 

and will occasionally write formal expressions like 

x = xi+X2-\ e C*{A) 

(unfortunately, the subscripts will sometimes denote the corresponding tensor power and sometimes an 
ordering of the symbols). Note that (H) can be thought of as a completion of (pi). In Section 2.7 we will 
allow 

C'''{A) ^ Hom{TA;TA), 

which has both (0) and (0) as subspaces, as well as TA. 

There is another natural concept of degree on either type of "cochains" defined by 

D{x) ~ n if a; is n-linear. 

Most of the time we will utilize the (adjusted) degree of homogeneity 

d{x) = D{x) - 1 (6) 

instead for homogeneous elements of C* (A) , counting the number of tensor factors in the domain of x minus 
the number of tensor factors in the range. If R{x) denotes the tensor power of A in the range of x, the most 
general definition of d{x) will be 

d{x) ^ D{x) - R{x). (7) 

At first glance, d{x) appears only in powers of (—1) and can be replaced by D{x) + 1 or even by one of 0, 1. 
The particular choice (^ will be most useful in what follows below. We note that 

D{a) ^ and d{a) = -1 

for a eA = C°{A). 

Yet another degree associated with a graded vector space A is the so-called suspended (super) degree 

||a|| = |a|-l. (8) 

5 



Under this shift, we denote the vector space by sA and its elements a by sa (s is called the suspension 
operator). In fact, ||a|| is just \sa\, if we think of s : A — > sA as a linear operator on A with 

d{s) = and |s| = -1 

by some abuse of terminology. We will often omit the suspension operator when ordinary round parentheses 
(as opposed to coupled, or curly, parentheses) are used, as this notation does not involve hidden permutations 
of symbols which would in turn necessitate sign changes. 

Finally, some comments about terminology: the word "super" refers to the grading, while "anti" refers 
to the minus sign that is always present at the exchange of two symbols. Then by "super antisymmetry" we 
mean 

ab= -(-l)l°ll''l6a. 

We prefer to say a bilinear product on A is super symmetric (or | |-graded symmetric) only when 

a5=(_l)|a||6|5a^ 

Similarly, if | |i and | I2 are two gradings on A, the identity 

a5=_(_l)|a|i|b|i + |a|2|b|25Q 

is bigraded antisymmetry, whereas 

a6=(-l)l"lil^li+l°l=l^l=^6a 

is bigraded symmetry. To confuse matters further, note that the bigraded symmetry 

ab = (-i)M''\+'i{a)d{b)f^^ ^ -(-l)l°H''l6a 

of a bilinear product on A is at the same time super antisymmetry. 

2.2 The coupled braces 

Most activities on algebras endowed with multilinear operations involve compositions of maps and substitu- 
tion of elements into maps. An excellent notation of composition 

x{y} ^xoy 

was invented by Gerstenhaber in ||7|], and was generalized to 

x{yi,---,yn} (9) 

by Getzler in |^; we will prefer the uniform notation of coupled pairs of braces {x}{j/} and {x}{yi, . . . , y„} 
advocated by Kimura, Voronov, and Zuckcrman in llq]. This last expression is a multilinear map obtained 
by "composing" a multilinear map x with similar maps yi,...,yn simultaneously (in this order). The idea is 
to generalize substitution 

{x}{a} = x{a) 

of a G j4 = C° {A) into a linear map a; G C^ {A) , and composition 

{x}{y} = xoy, {x}{y}{a} = x{y{a)) 



of two linear operators x, y € C^{A), paying attention to order and grading. The resulting multilinear 
operator (||) can be defined again by "graded and ordered substitution" of elements of A, and in fact the 
most complete expression involving multiple compositions/substitutions will be of the form 

{x}{x['\ . . .,x\l^} • • • {x["'\ . . . ,xt:^}{ai, . . . ,a„} G A (10) 

where x, x- are (for the time being, bihomogeneous) elements of C'{A), possibly of A, and ai,...,a„ are 
enough (homogeneous) elements of A to fill the spaces allotted for arguments. In particular, we are assuming 
that 

R{x^^^) + • • • + R{xf^) =h< D{x) 

and so on, so that no symbols are left out for lack of space at any stage of the substitution process (however, 
see later expansion of this notation). The general definition of ( pJ]| ) is quite cumbersome but we can guess 
its form from smaller examples. We first define 

{x}{ai, . . . , a„} = x{ai, . . . , a„) e A (11) 

for a; e C" {A) , and put 

{x}{a;i,...,a;,„}{ai,...,a„} (12) 

= 2J (-l)'^^*''---''"^a;(ai, . . . ,0^^,2:1(04^+1, ...),... ,ai^,Xm{ai^+i, ...),... ,a„) 

0<ii<---<i„,<n 
0<ii<-<Jm<n 

{xm}{ai,^+i,.. .,},.. .,a„}, 
where 

in m 

q{ii,...,im) = ^d{xp){d{ai) ^ ^ d(aij) + ^\xp\{\ai\ -\ \- \a.ij) 

p—1 p—1 

m m 

= -Yl '^(^p)V + Yl l^pKI'^i I + • ■ ■ + |a*p I) 
p—1 p—1 

denotes the sign change due to Xp "passing through" ai,...,ai in a deviation from the prescribed order on the 
left hand side. In both (|l^) and (|lj) the d-grading of the ingredients add up to that of the finished product 
(namely —1), and indeed even incomplete expressions of coupled braces preserve the adjusted degree (|6|) of 
homogeneity. In an expression like (|lO| ) consisting of homogeneous arguments, the number n which makes 
( [lO| ) an element of A can then be determined from 



d{x) + ^d(. 



^T) 



«j 



We can now describe what (|o|) ought to be by looking at ( pi] ) and ( |l^ ) . Let us call the ordered elements of 
C* {A) inside any pair of braces a string, and agree that 

(i) strings to the left contain "higher" entries than strings to the right, and all entries in the same string 
are equivalent in "height" (exception: all elements of A have the same, and lowest, height); 

(ii) every "lower" entry must appear in a "higher" entry (unless both entries are in A), not necessarily 
an adjacent one; and 



(iii) order within any one string must be preserved. 
When we add up all possible expressions with the correct exchange signs, we obtain the definition of (|o|). It 
is possible to erase some entries in a string, or even complete strings of elements of A from the right, while 
replacing the corresponding d- and super degrees by zero, and get a meaningful multilinear operator. The 
"higher pre-Jacobi identity" 

{x}{xi, ..., x,n}{yi, • • • , Vn} (13) 

0<n<--<im<n 

{Xm}{yirr, + l,---},---,yn} 

of Voronov and Gerstenhaber |E^ with 

rn m 

q{ii, . . . , i„) = ^ d{xp){d{yi) -\ h d{y^^)) + ^ |a;p|(|yi| + h \ytj) 

p—i p—i 

is the perfect example ({z}{} means just {z}). 
We will also encounter expressions like 

{m}{a, } = {m}{a, id}, 

indicating, for example, that the first argument of a bilinear map m is fixed. To this end, let us introduce 
the adjoint of an n-linear operator x, namely 

ad(x) : A®("-i) ^ C\A), 

by defining 

{ad(x){ai,.. .,a„_i}}{a} = x{ai,.. .,a„_i,a). (14) 

Note that the adjoint operator indicates bracketing by an element on the left in case of a Lie algebra, with 
the Lie bracket as x. 

The definition of ( [lO| ) can be extended to n onho mogeneous elements of the classical complex (g) and 
even to those in (Q), as will be shown in Section 2J. We will treat this definition as the mother lode of all 
definitions and identities to come. 

Remark 1 As is standard in algebraic topology, the suspension notation affects the crossing of symbols in 
C{sA); the exchange of sa and sb is accompanied by 

(_l)l|a||||b|l ^ (_i)(kl+i)(|6|+i) 
rather than 



For the rest of the exchange rules in C{sA) see Section 2.6. 



2.3 Iterated braces 

The issue of iterated braces must be regarded with caution. A grouping of several strings within an 
extraneous pair of braces should simply mean "make these substitutions first" . A well-known case is the 
"pre-Jacobi identity" 

{xoy)oz-xo{yoz) = (_l)''fe)'i(^)+lyll^l((a; o z) o y ~ x o {z o y)), (15) 

or 

{ WMK4 - W{M{4} = (-i)'^(^)'^(^)+i^ii^i({W{4}{2/} - W{{4 WD (i6) 

in 0], for the Gerstenhaber product 

xoy^{x}{y} (17) 

on C*{A) (again defined in 0) between multilinear maps x and y. We note in passing that ( p^ is the 
defining identity for a (bigraded) right pre-Lie algebra {B,o) as in 0, and simply says 

[Ry,Rz] + R[y,z] = 0, (18) 

where Ry denotes right multiplication by y in B, the brackets on the left denote the usual super and d- 
graded commutator in End{B) (we are thinking of i? = C'{A))^ and the brackets on the right denote the 
Gerstenhaber bracket 

[y, z] =^ y o z - ^^i)diy)d{z)+\y\\Az o y. (19) 

It is interesting that C*{A) is not a left pre-Lie algebra, i.e. the identity 

involving left multiplications does not hold! That C*{A) is a right pre-Lie algebra is proven in detail in H]. 
Here is a more intuitive proof. 

Lemma 1 (Gerstenhaber [|7|) The Hochschild complex (^j of a vector space is a right pre-Lie algebra 
with respect to the G-product. 

Proof. First of all wc note that there is no point in enclosing two strings from the left in an extra pair of 
braces, as there is only one possibility for substitution. The left hand side of the identity (|l5|), namely 

{x}{y}{z} - {x}{{y}{z}} (applied to some {ai, . . . , a„}), 

consists of terms in which z does not appear inside y, i.e. in which y and z appear in different entries of x. 
The right hand side, namely 

(_l)rf(,)d(.)+|,||.|(|^||^||^| „ W{{z}{y}}), 

consists of terms in which y does not appear inside z, or again terms for which y and z appear separately 
inside x. The sign rules are the same on either side of (|l^), and the sign on the right hand side takes care 
of the initial misordering with respect to the left hand side.D 

We would like to generalize this statement to 

{x}{y}{zi,Z2} - {x}{{y}{zi, zj}}. 



A quick inspection reveals that the left hand side contains extra terms in which exactly one of zi and zi 
appears inside y. Keeping in mind the meaning of coupled braces and the sign conventions, we can easily 
concoct a valid identity: 

{x}{y}{zi, Z2} - {x}{{y}, {zi, 23}} 

-WIMi^i}, ^2} - (-l)'^('^)''(^^)+l^"^^l Wjzi, {y}{z2}} 

or expanding the very last term, 

{x}{y}{z,, Z2} - {x}{{y}{z,, z^}} (20) 

-{x}{{y}{z,},Z2} - (-l)'^(^)''(^^)+I^II^^IW{^i,M{^2}} 

_(_l)d(,)d(..) + |,||..||^|||^^||y|^ Z2} - W{Z1, {Z2}{y}}). 

Note that identity ([2^) can also be put into the following form. 
Lemma 2 In C*{A) we have 

{x}{y}{z,,Z2} - {x}{{y}{z,, z^}} ~ {x}{[y, zi], z^} - (-l)''(^)'^(^^)+l''ll^^l{x}{zi, [y, z^]} 

^ (_l)d(y)(d(z0+rf(z2)) + |y|(|^l| + |.2|)|2.||^^^ ^2}{y} 

as an analogue of the pre-Jacobi identity. 

By the way, identity (E5h has a similar presentation, namely 
Lemma 3 The pre-Jacobi identity can be written as 

{x}{y}{z}~{x}[y,z] = (-l)'^(^)'^(^)+l«ll^l{x}{z}M 
forx, y, zeC'{A). 

We can also give an elementary proof of 

Lemma 4 (Gerstenhaber [Q) ^ right (or left) bigraded pre-Lie algebra {B,o) is a bigraded Lie algebra 
with respect to the Gerstenhaber bracket nTS). 

Proof. The G-bracket is obviously bigraded antisymmetric. Moreover, the bigraded cyclic Jacobi identity 

is satisfied (again, the sign convention is that of _B = C*{A)): omitting the predictable signs due to the 
bigrading, we rewrite the left hand side of (|2|) as 

Rz{[x,y]) -i?[j;,j,](z) + cyclic 
= Rz{Ry{x) - Rx{y)) - R[x,y]{z) + cyclic 
= {RzRy - RyRz - R[z,y\){x) + cyclic, 

which is zero by the pre-Lie condition ( [l8| ) . For another proof of the fact that C* {A) is a graded Lie algebra 

see |6l.n 

One of the first places where the concept of a graded Lie algebra was introduced is Gerstenhaber 's M]. 
K. Haring flj] (who made some living history investigations) clarifies the history of graded Lie algebras in 
her UNC Master's Thesis. Another source for the term and the abbreviation GLA is p] by Frolicher and 
Nijenhuis. 
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Example 1 As a demonstration of iterated braces, let us write down the first two terms of l \ldO for say 
bilinear x, y, z and elements a, b, c, d of A: the first one is 

{{x}{y}}{z}W, b, c, d} = {x}{y}{z}{a, b, c, d} 
= {x}{y}{z{a, b), c, d} + (-1)-'^W+I^tt'^i{x}{y}{a, z(6, c), d} 
+ {^^l)-2d(^)+\A(\a\m){^}{y}{a^ 6, z{c, d)] 

= {x]{y{z{a, b), c),d} + (-l)-'^(2')+l^l(l^l+l'^l+l''l)W{z(a, b), y{c, d)} 

+ (-l)-'^(")+l"ll"l{a;}{2/(a, z{b, c)),d} + {-iy'i(-)+\-\\^\-d(y)+\v\\^\{x}{a, y{z{b, c), d)} 
+ (-l)l"l(l'^l+l''l){a;}{2/(a, 5), z(c, d)} + [^l)\-\'^\'^\+W)-<y)+\yM{x}{a, y{b, z{c, d))} 

= x{y{z{a,b),c),d)±x{z{a,b),y{c,d)) (22) 

±x{y{a, z{b, c)), d) ± x{a, y{z{b, c), d)) 
±x{y{a, b), z{c, d)) ± x{a, y{b, z{c, d))). 

Meanwhile, a similar calculation gives 

{x}{{y}{z}}{a,b,c,d} 
= {x}{{y}{z}{a,b,c},d}±{x}{a,{y}{z}{b,c,d}} (23) 

= x{y{z{a, b), c),d) ± x{y{a, z{b, c)), d) 

±x{a, y{z{b, c), d)) ± x{a, y{b, z{c, d))). 

Iterated braces at two different levels -such as those on A and TA- will be studied later. 

2.4 Antisymmetrization 

An unexpected bonus of the coupled-braces notation is the elimination of explicit super antisymmetrizations. 
If D{m) = rt, by definition we have 

{77i}{ai} • • • {a4 = ^(-l)P(^^°^-''^")m(a,(i),...,a,(„)), (24) 

(res,, 

where S'„ is the symmetric group, and 

p(cr;ai,...,a„) = ^ d(a„)ci(a„) -f ^ |a«||ai,| 

= # of exchanges -I- e(cr; oi, . . . , a„), 

so that 

(-l)''^'^^''^'-'""^ =sgn(a)e(a;ai,...,a„), 

where 

e(cr;ai,.. . ,a„) = ^ |a„||a„| 

and 

e(tT;ai, . . . ,a„) = (-1) ^ ■ i' • "'. 
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For the suspended grading, we have the analogous definition 

e(CT;ai,...,a„) = ^ l|aul| ||a«ll (25) 

E (K|-i)(K,|-i) 

= p(CT;ai,...,a„) + ^ iWul + \av\) (mod 2) 

= p(cr;ai,...,a„) + ^ (l|a«ll + l|aull) (mod 2), 

with 

e{a;ai,...,an) = i-lf^^-'''"-'''-\ (26) 

Then p is good for antisymmetrizing a product with respect to the super grading, and e is good for sym- 
metrizing with respect to the suspended grading! Note that 

p(crcr';ai,...,a„) = p(cr'; ai, . . . , a„) +p(a; a<^,(i), . . . , a^,(„)) (mod 2), (27) 

as we want to add up exchange terms coming from a' foUowed by more exchanges coming from a, and 
whenever a unravels an exchange done by a' , the subtotal is zero modulo 2. The same goes for e and e, and 
it is well-known that sgn(CTcr') = sgn(CT)sgn(cr'). As a special case of antisymmetrization, 

[0,61 =^{m}{a}{6} = m(a,6)-(-l)l"ll''lm(6,a) (28) 

is the usual definition of a bilinear bracket associated to a bilinear product to, satisfying the super Jacobi 
identity when to is associative. In general, (M) defines a | |-graded antisymmetric product 

[ai,.. .,a„] = {m}{ai}- --{an} (29) 

on A with 

\aa{i),- ■ ■ , a<T(n)1 = (-l)P('^'°i---''^") [ai, . . . , a„] = sgn(cr)e(cr; ai, . . . , o„) [oi, . . . , a„] (30) 

for any a ^ Sn- We will come back to this bracket in connection with A^o and Loo algebras. For later use, 
we have 

Lemma 5 The expression 

(_i)E„<„,„-i(„)>.-i(.)(ii'^"ii+ii''"ii)+Et"=i("-*)ii''<'wii (31) 

is independent of a. In particular, it is equal to 

(-i)Er=i("-*)ii'^*ii. 

Proof. Appendix. □ 
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2.5 Derivations and higher order differential operators 

An inductive definition of higher order differential operators on a superalgebra A with a (noncommutative, 
nonassociative) biUnear product m = m2, consistent with the commutative and associative case described 
by Koszul in |]1^, was given in ||l| and was shown to be a good fit for modes of vertex operators. Namely, a 
(homogeneous) linear operator A : A ^ A is a differential operator of order r and of super degree |A| 
if and only if 

$^^(ai,...,ar+i) = Vtti £ A, 

where 

$X(a)=A(a), 

$i(a, b) = ^\{ab) - $k(a)6 - (-l)l'^ll^la$i,(fe), 

$^^(ai, . . . , ar+i) = *a("i> ■ • • ' flr-ar+i) - <I'^(ai, . . . , ar)ar+i, 

(m suppressed). The multilinear forms <I>^ can be expressed as follows in the coupled-braces notation: 

$X(a) = {A}{a}, 

$^(a,6) = [^\,m2]{a,b}, and 

$^+^(ai,. ..,ar,a, 6) = [{$^+^}{ai, . . . , a^jid}, m2]{a, 6} 

= i^^r^r+i,r .,,}{a, 6} for r > 1. 

Alternatively, in terms of the adjoint operators, we have 

$:^+2(ai,...,a„a,6) = [ad($;^+i){ai, . . . ,a,}, msKa, 5} (32) 

= i'^L(<i>^+^){a„...,a„}}{«'H- 

In particular, the linear operator A is a derivation of m2 if and only if the Gerstenhaber bracket [A, TO2] is 
identically zero. 

Lemma 6 For odd linear operators T and U on A, the bracket [T, U] — TU + UT is related to the Gersten- 
haber brackets of the $ operators as follows: 



IT,U] ( 

+ [$!, ad($2,){a}]{6, c} + [$2,, ad(<i>|){a}]{6, c}. 



$fr,c,,(a,6,c) = [a>i,,$3,]{a,6,c} + [$i;,<i>|,]{a,6,c} 



Proof. Straightforward. □ 
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With the new coupled braces, it is easy to generahze the idea of higher order differential operators A with 
respect to a bilinear map TO2 to multilinear maps which are differential operators with respect to another 
multilinear map! The obvious way is to introduce new operators 

$'-[mfc;m,] (33) 

where to/c and mi are fc-linear and /-linear maps respectively, and r is once again a positive integer. When 
1 = 2 and tti/c = A is a linear map, ( |33| ) will coincide with <i>^. We make the inductive definition 

$^[mfc;m;](ai,. .. ,afc) = {mfc}{ai, . . . , Ofc}, (34) 

$^[mfc;mi](ai,.. .,afc+;_i) = [mk,mi]{ai, . . . ,ak+i~i}, 

and 

^'"^'^[mk;mi]{ai, . . . , a(^r+i){i~i)+k) (35) 

= [ad($''+^[mfc; m;]){ai, . . . , ar((_i)+fe_i}, mi]{ar(i-i)+k, ■ • ■ , a(r+i)((-i)+fe} 
= {'I>^[ad($''+^[mfc;m(]){ai,...,ar(i_i)+fe-i};m;]}{aj.(;-i)+fe,...,a(r+i)(i„i)+fc} for r > f . 

Note that 

dC^-^K; TO,]) = (r - f)d(TOi) + d(TOfc) = (r - f)(/ - f ) + fc - 1, (36) 

and 

|$'"[TOfc;m;]| = (r - f)|TO;| + \mk\. (37) 

Predictably, we define higher order multilinear differential operators by 

Definition 1 A k-linear map mk is a differential operator of order r with respect to an l-linear map 
mi if and only if 'S?^^^[mk;mi] is identically zero. 



Remark 2 The operator (pjj is linear in mk ■ It is not symmetric in ruk and mi (except for r = 2) and 
it is definitely biased, because of the lopsided adjoint operator. Moreover, the definition would improve if 
we write ^^[mi;mk] and reverse the arguments of the G-brackets in ma), for then we would have the exact 
same ordering of symbols on both sides of the definition. Nevertheless, this version would differ from 
and (pqj only by an overall minus sign (provided mi is even in the second case). 



2.6 Modified multilinear maps 

We will encounter many examples of modification ifi of a multilinear map to by a sign that depends on 
the grading of the arguments. Roughly speaking, this modification translates between multilinear maps on 
graded symmetric and graded exterior algebras on the same underlying vector space A with two different 
gradings (|| || goes with symmetric and | | goes with antisymmetric). More precisely, we expect one multilinear 
map (say m), even if not antisymmetric itself, to satisfy some identities in which an exchange of a and b is 
accompanied by 

(we may also say these identities are "bigraded", in the sense of super and d-gradings) . Meanwhile, m will 
satisfy a similar identity in which the exchange of sa and sh will be marked by the factor 

(_l)l|i|| ||&|l_ 
f4 



(Kjeseth's thesis jl^] and Penkava's article |2^ carefully explain the interplay between the symmetric and 
antisymmetric settings, or between C{A) and C{sA).) The exact factor of modification from m to rh was 
most clearly stated in [Q (Lemma 1.3). We can see why it is required from the following coupled-braces 
argument: ii s : A ^ sA is the suspension operator a ^^ sa, we have to define the isomorphism 



S)n 



by 



s®" : A®" ^ (sA) 



s®"(ai «) 02 (g) • ■ • ® a„) 
= {s, . . . , s}{ai, . . . , a„} (see Section 2.7 for expanded notation) 

= (-l)E:=i("-*)l'^'lsai®---0sa„. 



Now if 



m : A®" ^ A 
is an n-linear operator, we define its counterpart 

m : (sA)®" ^ sA 

by 



or by 



m = somo(s-^)«", (38) 

m(ai,...,a„) = {m}{sai, . . . , sa„} (39) 

= {s}{m}{s"\ . . . , s"^}{sai, . . . , sa„} 

= (-l)l'^"'lEL,l-'l{4{m}{ai,...,a„} 

= (-l)ELx("-*)ll-'llm(ai,...,a„). 

We would like to determine the exchange rules among symbols like sa and rh in C*{sA) in accordance 
with the old rules. We claim that replacing the bidegree with the suspended degrees 

|a|| = |a| - 1 and \\m\\ = \m\ + d{m) (40) 

of sa and rh is sufficient. Note that since both d and the super degree are preserved by the coupled braces, 
so is the grading || ||. We will not give a complete proof of the correctness of this translation, but rather 
provide individual cases of justification. Of course, one may also adopt these exchange rules as the definition. 
For example, we expect 

Lemma 7 {m}{sa}{sb} = {~1)M \\'>\\{m}{sb}{sa} 

for bilinear m. Indeed, 
Proof. 

{m}{sa}{sb} = (-l)'"'{m}{s,s}{a}{6} 

^ (_l)|a| + |a||b| + l{TO}{s,s}{&}{a} 

= (-1)I'^I+I''I+I'»II''I+1(-1)I''I{to}{s, .s}{b}{a} 
= (-l)ll'^llll&ll{TO}{sfe}{sa}.a 
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Hence 

{m}{sai} ■ ■ -{san} 

is a symmetric product. Note that 

Lemma 8 {fn}{sai} ■ ■ ■ {sa„} — (— l)^t=i^"~ '"°'"{s}{TO}{ai} • • • {a„}. 

Proof. Omitted. It is similar to the proof of Proposition H on strongly homotopy Lie algebras. □ 

Lemma 9 If m is super antisymmetric, then fh is suspended- graded symmetric. 

Proof. Appendix. □ 

It is also best to define the Gerstenhaber bracket of m and x as 

[m,i] =^mox-(-l)'l™ll ll^lljom, (41) 

because then we have -among other consistency conditions- 
Lemma 10 [m, a;]{sai, . . . , san} — (—1) ™ ^ ^^*=i {s}[m,a;]{ai, . . . ,a„}. 
Proof. Appendix. □ 

2.7 Extension of coupled braces 

2.7.1 Derivations and coderivations of the tensor algebra 

We would like to venture beyond the conventional use of coupled braces for multilinear maps with values in 
A, and expand our notation to handle derivations and coderivations of 

The multiplication on TA is given by 

M e Hom{TA ® TA; TA), 

with 

M(ai (gi •■ • (8)afe,afe+i (g) •■ • ® a„) = {M}'{{ai, . . . , Ofe}, {ofe+i, . . . , a„}}' 

= {{ai, . . . ,afe,afc+i, . . . ,a„}} 

(primed braces live in T{TA) as opposed to TA); the symbol 

{ai,.. .,a„} 

by itself was obviously meant to be 

ai (g) ■ • ■ a„ e A**" 

all along. Meanwhile 

{fli, . . . ,ak}{ak+i, ■ ■ ■ ,0,1} 

is a signed sum in yl®" over all tensor products of the a^'s preserving the order in both strings -also called 
shuffles (recall that all Oi are of the same "height" and cannot be substituted into each other), and the 
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second level braces { , }' belong to tensor products in T{TA) and operators with values in T{TA). We 
will allow multilinear maps to take values in TA, and define 

d{ai (X) • • • (Xi a„) = — n for a^ £ A, 

and 

d{x) = D{x) - R{x) ^ k - I for x:A®'=->A®', 

perfectly consistent with our earlier conventions (coupled braces still preserve d). 



Remark 3 The pre-Jacobi identity (UW holds for x — a, y — b, and z = c, as the product a o b = {a}{b} is 
associative on A; both sides of the identity vanish. It is also easily checked that the Gerstenhaber bracket is 
identically zero on A(g) A. This is again entirely consistent with the old complex, where the grading d — —2 
does not exist. 

The comultiplication on TA is given by the diagonal map 

A e Hom{TA; TA TA) 

with 

A(ai (g) • ■ • a„) 



= 


{A}'{{ai,, 


...,«„}}' 


def 


71 

> ]iai (g> ■ ■ 

fc=0 


■ (8) afc) ® {ok+i (8) • ■ • (8) a„) 


= 


fe=0 


■ ,ak},{<^k+i,- ■■ ,an}}'- 



Remark 4 We will take { } = 1 gC. Although some authors choose to ignore the 0-th tensor power of A 
in the context of higher homotopies, we would like to include it for completeness, as A resides in C*'*{A) in 
the form Hom{C; A). 

Similar formulas hold for sa.i G sA if we replace TA by T{sA). It is well-known that a derivation of TA 
is determined by its restriction to A, and 

Der{TA) = Hom{A;TA). 

On the other hand, a coderivation of TA is determined by itself followed by the projection of TA onto A, 
and 

Coder{TA) ^ Hom{TA: A) 

(see Stasheff |M ) . Note that derivations T> of TA satisfy 

[V,M]' = 0, (42) 

and coderivations C of TA satisfy 

[C,A]' = 0; (43) 

the meaning of -second level- composition (and hence of Gerstenhaber bracket) between operators with values 
in the tensor algebra T{TA) will become clear below. The primes refer to the fact that our underlying vector 
space is not A but B — TA. 
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Let us define the extended Hochschild complex by 

C'-'{A) = Hom{TA;TA), (44) 

and allow the arguments of coupled braces to live in C*''{A). li x : A ^ A^'^ is a linear map, we want to 
denote its extension to TA as a derivation by 

x(ai,...,a„) = {x}{ai,. .. ,a„} (45) 

n 

- ^(-l)'^(-)('^('^i)+-+'^(«--))+l-l(l«il+-+l«--l){ai, . . . , a._i, M{aJ, a.+i, ...,«„} 

i=l 
n 

= ^(_l)-rfW(»-i)+kt(|ail+-+|a.-it)a^ (g) • • • ® x(a,) eg) • • • ® a„ 

on A®". This way, we allow the a^'s to spread out to the left and fill out every available space, instead of 
defining the expression {x}{ai, . . . , o„} as zero. The above formula has the generalization 

x(ai,...,a„) = {x}{ai,. .. ,a„} (46) 

n — r+1 

'^M ^ ^_lyd(x)(^-l)+\x\(\a,\+■■■+\a^-^\)^^ (g) ■ ■ ■ (g) x{a„ . . . , a,+,„i) ® • • • ® a„ 

for X : A"^"^ — > A®*^, r < n (but the extension is not a derivation). In this spirit, we find it natural to define 

{x,y}{ai,...,a,i} = ±{{x}{ai, . . . , Ofc}, {y}{afc+i, . . . , a„}} 

= ±x(ai, . . . , afe) g) 2/(afe+i, . . . , a„) G TA 

for Oi e A, X : A®'= ^ TA, and y : A®^"-'^) -^ TA, and set 

n-l 



dcf 



{x, y}{ai, • • • , an} = ^{x^, y„_i}{ai, . . . , a„} e TA 



for ai G A, X, y : TA -^ TA. Note that we have already been using the notation {s, . . . , s} to denote a 
signed tensor product of maps. 

In general, we define 

n 

{xi, . . . , Xn}{y} = ^(_l)'i(2/)W-.+i)+-+''(-"))+l«l(l-.+il+-+l-"l){xi, . . . , {xj{y}, . . . , x„}, 

and 

{xi,...,Xn}{yi,---,ym} (47) 

E 

l<t<n; l<«i <---<it ^^; ^^ji'C-'-'^jt—fn 

±{xi, . . . , {x, J{yi, . . . , yj J, . . . , {xjj{2/ji+i, . . . , y^J, . . . , {xjj{yj,_,+i, . . . ,yjj, . . . ,x„}. 



To summarize, the notation {x}{ai, . . . , a„} for x : A^'' -^ A®' consistently covers a variety of cases: if 
k = n and I — 1 (or even / > 1), these are exactly our old braces. If n > fc, we let x "slide" through the 



tensor product ai ® ■ • ■ (g) a„. If x is a (finite or infinite) sum of homogeneous parts xi, X2, ..., we write 
X = xi + X2 + ■ ■ ■ + Xn + ■ ■ ■ and evaluate each piece accordingly. And as before, if D{x) = k with k > n, we 
may continue to interpret {a;}{ai, . . . , a„} as a (fc — n)-linear map waiting to be fed (we sum over all possible 
positions of Oi's inside x preserving the order), or restrict the range and define it to be zero, depending 
on context. With this summary we realize that we have, in fact, already crossed over into the realm of 
CO derivations! We define an extension of 

X : TA ^ A, a; = a;i + a;2 + • • • 

to 

x:TA^TA 

as a coderivation by the well-known construction (again see pq|), namely by 

x{ai,...,an) = {.T}{ai, . . . ,a„} 

n 

= ^{xk}{ai,.-.,an}. 

fc=i 

2.7.2 Extension of the Gerstenhaber bracket 

Since the coupled braces {a;}{y} make sense for any two multilinear maps x and y in C'''{A), we may again 
define the G-bracket to be 

[x, y] =^ X o y - (-l)'ii^My) + \^\\v\y o x. (48) 

Let us look into the "composition" {a;}{j/} more closely. If R{y) < D{x), then this expression is easy to 
figure out, as in 

{x}{y}{a, b, c, d} = x{y{a, b), c, d) ± x{a, y{b, c), d) ± x{a, b, y{c, d)) 

for 

x-.A'^'^^A, y: A'^^ -^ A'^^, d{x) = 4, d(y) = -1. 

If R{y) > D{x), or the range of y does not fit into the domain of x, then 

{x}{y}{ai,...,an} 

(say with D{y) — n) will be 

{a;}{y(ai,...,a„)} 

where again x will slide over the tensors in y{ai, . . . , a„). In fact, we have the precise expressions 

Di{x}{y}) = Diy) + max{0, Dix) - R{y)} (49) 

and 

RiMiy}) = Ri^) + max{0, R{y) - D{x)}, (50) 

where -as before- D denotes the exact number of arguments that would fill every slot in the multilinear, 
tensor-valued map, and R denotes the tensor power in the range. This is still consistent with the ideas that 
d = D — R and d is additive, because 

d{{x}{y}) = D{{x}{y}) - R{{x}{y}) = D{y) + D{x) - R{y) - R{x) = d{x) + d{y) 

whether D{x) > R{y) or not. Note that 

D{{a}{y}) - D{y) + max{0, -R{y)} = D{y) 
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and 

Ri{a}{y}) = 1 + max{0, R{y)} = Riy) + 1, 

and {a}{y} means 

{a}{y}{ai, . . . , a„} == {a}{y{ai, ..., a„)}, 

a signed sum, for D{y) — n. For comparison, we note 

D{{y}{a})^D{y)-l and Ri{y}{a}) ^ Riy). 

This discrepancy in domains did not exist in the old complex, as we always had R — 1, and 

D{{x}{y}) = D{y) + D{x) - 1 = D{{y}{x}). 

In the definition of the linear function S{a) in the following section, we will only have 

[to, a] = {m}{a} 

for some fixed to, with D{m) = 2 and R{ni) = 1, because 

D{{a}{m}) = R[{a}{7n)) = 2, 

hence {a}{m} ^ C'{A). Then 

5(a)(6) = {TO}{a}{6} = ab - {-l)\''\\%a 

is the correct formula (note that there will be two sign conventions for the Hochschild cohomology differential 
5). Also recall that we have 

{a}{&} = {a,6}-(-l)HI^I{6,a}, 

with 

[aM = {a}{b}-{-lt\\'^{b}{a} 

= {a, b] - (-l)l'^ll^l{6, a} + (-l)l'^ll''l{6, a} - {a, b] 
= 0. 

As for the pre-Jacobi identity for the new composition rule, the proof of Lemma n^ is valid word for word. 



With the extended definition of composition in mind, we can see why identities ( |42| ) and (M3) are equivalent 
to the common definitions of derivation and coderivation: the first one has already been commented on in 



Section 2.5 on higher order differential operators. Identity ([43|), on the other hand, is exactly 

(C «) id + id ® C) o A = ±A o C, 
the usual definition in the absence of our notation. 

3 Identities in various types of algebras 

3.1 Associative algebras 

For identities on an associative (super, or Z-graded) algebra [A, m), with m : A(^ A ^ A, we can stick to the 
classical Hochschild complex (H) with coefficients in the two-sided module A. We note that the associativity 
condition on to, can be written as 

TO, O TO, = 0. (51) 

20 



Indeed, 

{m}{m}{a, b, c} =^ m{m{a, h),c) + (-l)'^('")'^W+l™ll°lm(a, m(6, c)) 

= {ab)c - a{bc) Va, b,ceA, (52) 

as d(?7i) = 1, d{a) = —1, and \m\ = (this last one is an implicit assumption in a superalgebra) . It is also 
true that 

m o TO = 0; 



3.1.1 Classical definitions of the differential and the dot product 

Hochschild constructed a square-zero differential 

5:C"(A) ^C"+i(A) 
on C" (A) given by the formula 

((5(x))(ai,...,a„+i) = (-l)l''ill^laix(a2,...,a„+i) (53) 

-x(aia2, 03, ... , a„+i) H h (-l)"a;(ai, 02, . . . , a„a„+i) 

-(-l)"+"^x(ai, . . . , a„)a„+i, 

where m is suppressed. We implicitly understand that ai ^ A is homogeneous and x € C"{A) is biho- 
mogeneous. Extension of the definition to nonhomogencous x G C'{A) and ai E A is by linearity. Note 
that 

D{S{x)) ^ D{x) + 1 and |(5(x)| = |x|. 

Identity (H) for x = a e C°(yl) = A is 

(5(a)(5) = (-l)l"ll''l6a - ab = -{ab - (-l)l''ll^l&a). (54) 

Then the algebra {A, to) is super commutative (not super anticommutative!) if and only iiS : C'^{A) -^ C^{A) 
is identically zero. Moreover, we have 

6{x){a,b) = (-l)l"ll^laa;(6)-a;(a5)+a;(a)6 (55) 

= -'^lia,b) 

for linear x, and 

S^{a){b,c) = (-l)l'^l(l'''+l^l)(6(ca) - (6c)a) 

+ {~lp^''^{{ba)c-b{ac)) (56) 

+ {a{bc) - {ab)c) 
gives the first indication of why ^^ = is equivalent to the associativity of m. 
Next, as in 0, we define a dot (cup) product 

x-y 
of cochains x, y E C'{A) with D{x) ~ k, D{y) = I by 

ix-y){ai,...,ak+i) = {-l)°^''^m}{x,y}{ai, . . . ,ak+i} (57) 

= (_l)fe;+|y|(lail+-+|a.|)^(^^^ ^ afc)y(afc+i, . . . , a^+i), 

which is just m on C°(A) (fc = ^ — 0). Clearly, 

D{x-y)=D{x)+D{y), d{x ■ y) ^ d{x) + d{y) + \, and |a; • 2/| = |x| + |y|. 
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3.1.2 A new approach: the second level of braces 

We can define S{x) and x -y in terms of tfie bilinear associative map m without specifying all the arguments. 
First, let us take our Z-graded vector space to be 

iB,\ \')^{C'iA),D), (58) 

and look at the Hochschild complex C*{B) where the new adjusted degree of homogeneity will be shown by 
d', the new coupled braces by { , }', the new G-bracket by [ , ]', the new super degree by | |' = d + d', and 
the new suspended degree by || ||' = | \' + d! — d (mod 2). This is consistent with (^8|), as 

d'{x) = -1, \x\' = d{x) - 1 = D{x) (mod 2), 

and 

||x||' = D{x) - 1 = d{x) (mod 2) for x G C'{A). 

Note that the original super degree on A does not have a role at this level. The new super degree simply 
comes from the ZJ-degree on elements of B, similar to the old super degree on C*{A) generated by the super 
degree on A. If we denote the new suspension operator by s', we will again take 

\s'\' = -1 and d'(s') = 0. 

We are now ready to define a linear operator Mi E C^{B) and a bilinear operator M2 G C^{B). Let 

5{x) = Mi{x) = {Mi}'{x}' =^ {[m, x]}' (59) 

(first written in this form by Gerstenhaber in ||7|), and 

x-y = M^ix, y) = {M^Yix, y}' 1^' (-l)^(-){{m}{x, y}}' (60) 

(we introduced the second level of braces in Section p.7[ ). Clearly, we have 

\Mi\' = d{[m,x\) + l-D{x)=d{m) + d{x) + l-d{x)^l^l, d'(Mi) = 0, ||Mi||' = 1, (61) 

and 

iMsl' = rf(m) + d{x) + d{y) + 1 - d{x) - 1 - d{y) -1 = 0, d' {A'h) = 1, IIM2II' = 1. (62) 

Proposition ^ below works only when [m, x] is not modified by a sign depending on x, hence we adopt ( |59| ) 
as the definition of the Hochschild differential instead of the classical (|5^). We will revisit these ideas 
by constructing a strongly homotopy associative product M on C*{B) as in [^, starting from a strongly 
homotopy associative structure m G C*{A). 

3.1.3 Properties of the differential and the dot product 

We can summarize several properties of the differential and the dot product as follows: 

Theorem 1 {C*{A), Mi, M2) is a differential graded associative algebra. 

The Theorem first of all asserts that M2 is associative, or 

{M2}'{M2}' = A/20 A/2 = 0. 

Note that the factor (— 1)^(^) is absolutely necessary for the associativity of the dot product: 
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Proposition 1 For the dot product (jdQ), we have 

(x-y) ■ z~x- {y z) = (-l)^(^){{r7i o m}{x, y, z}}'; 

associativity of M2 follows from that ofm. 

Proof. The left hand side is 

(-l)Di^-v){^}{x ■y,z}- (-l)^(^){m}{x,2/ • z} 
= (-l)^(=")+^(^)+-°(="){m}{{m}{2;,2/},z}~(-l)^(^)+^(^^){m}{a;,{m}{y,z}} 
= i-lf^y\{m}{{m}{x, y}, z} + (-l)^(-){m}{a;, {m}{y, z}}) 
= {-lf^y^{m}{m}{x,y,z}, 

which is equal to the right hand side. This proof is a generalization of (|5^)! D 
Secondly, we understand that 

5^ ^Mf = i[Afi,Mi]' = 0. 

Proposition 2 We have S^ = Q if and only i/m o m = 0. 
Proof. We take |?7i| — and d{m) — 1, and compute 

[m, [m, a;]] = [[m, m],x] + l^-l)d{m)d{m) + \m\\rn\ j^^ j^^ ^]] 

= 2[mo m,x] — [m,[m,x]], 

which means 

S {x) — {[m o m,x]}' Vx. 

Clearly associativity implies S^ — 0. Conversely, by setting S^ ~ and x = id, we obtain 

[m o m, id]{a, 6, c} = 2{{ab)c — a{bc)) = 0, 

or m o m = 0. (Penkava has a similar proof in [p2[.)D 

Gerstcnhaber shows in that ^ is a derivation of the dot product (with respect to the Z?-grading on 
B — C'{A)). In other words, we have 

Ml o M2 - M2 o Ml = [Ml, M2]' = 0. (63) 

We can furthermore prove 

Proposition 3 For any algebra A with a bilinear product m and a dot product and differential defined as 
above in terms of m, we have 

S{x ■ y) - 5{x) ■ y - (-l)^^^)^ • 5{y) = (-l)^(^){{m o m}{x, y]]' . 

In particular, 5 = Mi is a derivation of M2 if and only if ni is associative. 
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Proof. We write the left hand side as 

{~l)^^^^[m,{m}{x,y}] (64) 

-(-l)^(-)+i{m}{[m, x],y}- (-l)^(-)+^(-){x, [m, y]} 
= i-l)^'^''\{m}{{m}{x, y}} + (-l)''(^)+''(«){m}{a;, y}{m} 
+{m}{[m, x],y}+ {-lf^'''>{m}{x, [m, y]}). 

Meanwhile, substituting m, m, x, y, for x, y, zi, zi respectively in Lemma 0, we obtain 

{m}{m}{x,2/} 
= {'T^}{{"^}{a;,y}} + {TO}{[TO,x],y} 

+ (-l)'^("){m}{a;, [m, y\} + (-l)'*(")+'^(?'){m}{x, y}{m}. 

Then the right hand side of (|6J) must be equal to 

D 

3.1.4 Bialgebra cohomology 

The differential and the dot product can be defined on C*'*(A) for an associative algebra A via exactly the 
same formulas as above, thanks to the existence of composition and Gerstenhaber bracket on the extended 
complex. Still, the extended complex, or more precisely its subcomplex 

C{A) = ®,,,>aHoTn{A®'- A®J"), (65) 

is more useful in the context of bialgebras (see Gerstenhaber and Schack B] and Stashcff pGJ). Wc first 
recall that the cohomology complex for a coassociative coalgebra (A, A) (with comodule A) is 



C[A) = ©j>oi?om(v4; A«^), (66) 

and the differential 8 : & ^r C^'^'^ is given by 

5(x) = [A,x] (67) 

(our interpretation). Since we recognize the condition for coassociativity as 

AoA = 0, (68) 

we have 

F = 0. (69) 

Again we have to reconcile (|68|) with the well-known condition 

(A (g) id - id ® A) o A = 0, 

but then A applied to a tensor a ® 6 in the image of A is by definition 

{A}{a,6} - {{A}{a},6}+(-l)^(^)^(")+l^ll'^l{a,{A}{6}} 
= {{A}{a},6}-{a,{A}{6}} 

= (A(g)id-id(g) A)(a,6). 
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Note that we have ior x : A -^ A'^^ (j > 1) 



D{{A}{x}) ^ D{x) + max{0, ^(A) - R{x)} = 
D{{x}{/^}) = L>(A) + max{0, £1(2;) - i?(A)} 
i?({A}{a;}) = i?(A) + max{0, R{x) - I?(A)} : 
i?({a;}{A}) = R{x) + max{0, i?(A) - D{x)} = 



1 + max{0, 1 - 


-J} = 1 


= 1 + max{0, 1 


-2}^1 


2 + inaxjO, j - 


-1}=J + 1 


j + max{0, 2 - 


1}=.? + 1, 



so that 



D([A,a;]) ==D(a;) = 1 and R{[A, x]) ^ R{x) + I = j + 1; (70) 

the differential increases the degree of a cochain by one. 

In B Gerstenhaber and Schack define the cohomology differential 6 for a bialgebra A on (|6^) (in fact, 



even more generally for any birepresentation of this bialgebra) as a signed sum of algebra and coalgebra 
differentials. First, we need a grading on C{A) = ©ij>oi?om(yl'**; A®-'), namely 



C'(A) = ®„>_i(7"(A), 



with 

Then if X G Hom{A'^' 
puting 



C" = 



^i+j 



=„+iFom(A«^A®-'"). 



(71) 



we verify that neither [m,x] nor [A, x] stays completely in C^^^{A) by com- 

D{{m]{x}) = i + 25j,o + 5.j,i 
R{{m}{x})=j-l + 25,fl + 6,^i 
D{{x}{m)) = i + l + (5,,o 
R{{x}{m}) ^ j + 5^fi 



and 



D{{A}{x])^i + 5,fl 
i?({A}{x}) = j + 1 + 5,- 
i?({x}{A})=^-l + 2,5,,o+4l 
i?({a;}{A})=j + 2,5,,o+<5.^i. 

The differential 5 is defined naturally on iJom(yl'^*; A®-') as the signed sum of the algebra cohomology 
differential (for the A- module A®^) and the coalgebra cohomology differential (for the A-comodule A®"^). 
We decode this statement as follows (see Giaquinto's thesis |11 for very clear definitions). 

For a bialgebra A, we can define a left A-module structure 



rriL : A® A'^ 



and a left A-comodule structure 



on A- 
have 



Al ; A®" ^ A ® A®" 
When n ~ \, ttil and A^ are just the multiplication and comultiplication maps. When n = 2, we 



mL{a,h® c) 



A(a) • (6®c) 
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a 

= {m, m}{cr2}{A, id, id}{a, b, c} 
= {m®2}{'^2}{A,id«2}{a,6,c}, 

where (T2 : A®* — > A®** is the signed permutation of tensor factors given by 

12 3 4 



Similarly, 



'^2 '13 2 4 



AL{a<E>b) = ±{m,id,id}{r2}{A(a),A(6)} 
= {m,id«2}{r2}{A®2}K&}, 



or 

.(1)7,(1) .(2) ^(2)l 



A,{a^b)^±J2{ai%f\a^^\bf^}, 



where T2 — (J2 ~ '^2- We proceed by induction, and obtain 



mL(a, 61 «) •••(g) 6„) (72) 

{m®"}{a„}{A, id®(^"-2)}{A, id®(2"-3)} . . . {a, id®"}{a, 5i, . . . , a„} 



and 



AL{ai ^ ■ ■ ■ <» an) (73) 

= {m, id®"}{m, id®("+i)} • • • {m, id®(2"-2)}|^4{A®"}{ai, . . . , a„}, 

where an,Tn '■ A®2" ^ ^i»2n g^j.g -j-jjg signed permutations given by 

1 2 3 4 . . . 2n - 1 2n 
ln + 12n + 2... n 2n 



and 



1 2 3 ... n n+1 n + 2 n + 3 ... 2n 

1 3 5 ... 2n - 1 2 4 6 . . . 2n 



On the other hand, the right module and comodule structure maps on yl®" are given by 

mij(5i(g •••®6„,a) (74) 

= {m®"}{a„}{id®(2»-2)^ A^ . . . |ij®„^ A||^^^ . . . , 6„, a} 



and 



Afl(ai ^•••(ga„) (75) 

{id®", m} • • • {id®(2"-2)^ ^}{^^}{A®»}{ai, . . . , a„}. 
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Then the algebra cohomology differential 

5 : Hom{A'^';A®^) -^ Hom{A'^^'+'^^;A^^) 
for the A-bimodule A'^^ can be written as 

S{x) — ±{?7ii}{id, x} ± {x o m} + {mii}{x, id}, (76) 

and the coalgebra cohomology differential 

6 : Hom{A'^';A^^) -^ Hom{A'»';A^^^+'^'>) 
for the A-bicomodule A®* is 

Six) = ±{id, x}{Al} + {A o 4 ± {x, id}{Afl}. (77) 

The definition of the bialgebra cohomology differential 

(5: (7" (A) -^C"+^{A) 

on iJom(A®*; A®J) C ^"(A) is then 

S{x)=S{x)+S{x), (78) 

and it is known to be square-zero as the two differentials commute. 

3.2 Gerstenhaber and Batalin-Vilkovisky algebras 

In [2^, three groups of identities on C'{A) satisfied by the braces (^, the dot product AI2, and the differential 
5 = Ml are singled out as the definition of a homotopy G-algebra (G for Gerstenhaber). These are: (i) 
the higher pre-Jacobi identities ([13|), (ii) the distributivity of M over the braces, namely 



{xi • X2}{yi, . . . ,2/„} = ^(-l)^(-^)W^i)+-+'^fe^))+l-^l(l^il+-+l^'=l){xi}{2/i, ... ,2/4 • {X2}{yk+i, ■ ■ • ,2/„}, 

fc=0 

(79) 
and (iii) 

5{{x}{yi, . . . , yn+i}) - {6{x)}{yi, ..., yn+i} (80) 

n+l 

_(_l)d(.) ^(_i)rftoi)+-+<;fe.-i){^}{y,, . . . , S{y.), . . . ,y„+i} 

i=l 

n 

_(_l)rf(^) J2{-lfiy^)+-+'i(y^){:c}{yi, . . . , y. • y,+i, . . . , y„+i} 

1=1 

a higher homotopy identity. We see (|79|) as a special case of the higher pre-Jacobi identity: 



{2^1 ■X2}{yi,---,yn} 
= (-l)^(^^){m}{xi,a;2}{2/i,...,y„} 
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= (-l)^(-i) ^(_i)'i(-2)Wyi)+-+dte.))+k2l(lyil+-+|y.l){^|||^^|{y^^ ^ y^y^ {x2}{yk+i, ■■■, Vn}} 

n 

= ^(-l)'*(-i)+i+^(-^)('^(^^)+-+'^(^^))+'^(^i)+-+''(^'=)+-P-{m}{{xi}{2/i, . . . , 2/fc}, {X2}{yk+i, ■■■, Vn}} 

n 
n 

= ^(-l)^(-^)W^i)+-+'^to'=))+-P-{xi}{yi, . . . ,yfe} . {a;2}{y;c+i, . . . , yn}- 

fe=0 

The identity (pG) can again be unraveled by writing the terms in 

5{{x}{yi, ■■■, Vn+i}) = [m, {x}{yi, ..., y„+i}] 

exphcitly. 

An ordinary G-algebra is, on the other hand, a graded commutative and associative algebra {A, \ |) 
(with a bilinear map called a "dot product" ) together with an odd "Poisson bracket" { , } satisfying identities 
similar to those in C* (A) . Namely, we have 

(i) antisymmetry in the associated, suspended- graded Lie algebra A = ^ A^^^: 

{a,6} = -(-l)(H-i)(IM-i)|5,„}. 

(ii) the Leibniz rule, or suspended- graded derivation property, in A: 

{a, {&, c}} = {{a, 6}, c} + (-l)(l-l-i)(l''l-i){5, {„, 4}. 

and 

(iii) the graded derivation (Poisson) rule with respect to the dot product in A: 

{a, b-c}^{a,b}-c+ (-l)(l'^l-i)l''lfe . {a, c}. 

Proposition ^ and Lemmas ^ and |lj below give us the prime example of a G-algebra: 

Proposition 4 (Gerstenhaber) The cohomology H{C'{A),5) of the Hochschild complex with the induced 
dot product M2 and Gerstenhaber bracket [ , ] has the structure of a G-algebra. 

Proof. We partially follow suggestions in ||2j . For simplicity, we assume A has no original super grading 
(otherwise we will have to modify all statements according to the bigrading (_D, | |)). First of all, {C*{A), M2) 
has been shown to be a ZJ-graded associative algebra, and [ , ] is a D-odd bracket: 

D{[x, y]) ~ D{x) - D{y) = d{x) + d{y) + 1 - d{x) - 1 - d{y) - 1 = -1. 

Secondly, M2 commutes with il/i — 6, and hence descends to the (5-cohomology. Furthermore, M2 is 
homotopy commutative: 

x-y- {-l)D(^)Diy)y . ^ ^ (-i)d(^)(S{x o y) - S{x) o y - (-l)'^(^)a; o S{y)) 



from ( |80D with n = 0. We show that S is also a derivation of the G-bracket with respect to the d = D — 1- 
grading, i.e. 

5{[x,y])~[5{x),y]-{-lY^^\x,5{y)]=Q, 

in Lemma O below (thus the bracket is defined on the cohomology). We have seen that the G-bracket 
satisfies the graded antisymmetry and graded Leibniz (derivation) properties with respect to d. Finally, we 
show the homotopy Poisson rule in Lemma 03. D 
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Lemma 11 5{[x,y]) ~ [S{x),y] - {-l)'^^'''^[x,S{y)] = 0. 

Proof. This is a direct result of the definition of S and the derivation property of the G-bracket: the left 
hand side is exactly 

[m, [x, y]]-{[ [m, x],y] + (-1)'*(^) [x, [m, y] ]) 
= [m, [x, y] ] - ([ [m, x], y] + (_i)rf(-)'^M+kll™l[^, [^, y] ]) 
= 0. 

Note that the result is true even when A does have a super grading. D 

Lemma 12 Ignoring the super grading, we have 

[x,yz]-[x,y]-z-i-l)^'^^^°^y^y[x,z] 
= (-l)'i(-)+^fe)(<5({a;}{2;, z}) - {<5(a;)}{y, z} - {-if^^^ixUSiy), z} - (-l)''(-)+''(^){x}{y, ,5(z)}). 

Proof. Appendix. □ 

Many examples of G-algebras are in fact Batalin-Vilkovisky (BV) algebras Q], where the bracket 
{ , } is obtained from an odd, square zero, second order differential operator A on a superconimutative and 
associative algebra A (we steer away from duplicate notation by omitting the dot and replacing the curly 
braces by { , }a from here on): the braces 

{a,6}A = (-lp<^l{a,b) 

= (-l)l"lA(a6)-(-l)l"lA(a)&-aA(6) (81) 

measure the deviation of A from being a first order differential operator. In [nl the notion was generalized 
to an arbitrary algebra and an arbitrary linear operator, and analogues of the above properties of the dot 
product and the bracket were discussed. With our new language, we can write the (generalized) BV bracket 
as 

{a, 6}a = (-1)I"I-H4["^, A]{a, b} = (-l)l'^l-i<5(A)(a, 6), (82) 

and prove its properties in a few lines, in a major change from the usual methods (compare with M and the 
references therein). We have 

d{{,}A) = d{A)+d{m) = l and |{ , }a| = |A| + |m| = odd, 

so that 

II {, }a|| =even. 

Experience shows that it is better to treat [m, A] as a bilinear operator on A, and { , }a as a bilinear 
operator on the suspended-graded space sA. Recall that the Gerstenhaber bracket between suspended- 
graded operators is suspended-graded antisymmetric. We now rewrite the following statement in our new 
notation and give a proof which uses nothing deeper than the definition of the <i>'s and Lemma |6| in Section p.q . 

Proposition 5 (Akman ||l|) For a superalgebra {A, m) and an odd linear operator A on A, the BV bracket 
defined by ( pjp satisfies the following properties, 
(i) Modified \\ \\- graded antisymmetry: 

{sa, s5}a + (-l)!!"^!! ""Ilisfo, sa]^ = (-l)l'^l{4{l>i}{a, b] = {sa, sb]^. 
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(a) Modified \\ \\-graded Leibniz rule: 

{sa,{s6, sc}a}a - {{sa, s6}a,sc}a - (-1)"°" "^"{s6, {sa, sc}a}a 
= (-l)l''l{4{$i.-[A,<i>i]}{a,6,c}. 

(Hi) Modified Poisson rule: 

{sa, s(6c)}a - {sa, sbj^c - (-l)!!"^!! ^%{sa, sc}a = (-l)l"l{s}{$i}{a, b, c}. 

(iv) Modified derivation rule for A ; 

{A}{.a, sb}^ - {{A}{sa}, s6}a - (-l)"""{.sa, {A}{,s6}}a = (-l)ll'^ll{s}{<J'i2}{a, 6} = {sa, s6}a- 

T7ie tilde in Property (i) says that the bilinear product m is replaced by its super antisymmetrization 4£. 
which we will denote by I. 



Proof, (i) We have 



{s-i}({sa,s6}A + (-1)11^11 ll'll{s6,sa}A) 



>|i + ||b|l + ||a||^2 



= (-l)ll'^ll[m,A]{a,6} + (-l)ll'^llll''ll+'!''ll[m,A]{5,a} 

= (-l)ll'^ll([m, A]{a,6} - (-l)l'^ll''l[m, A]{6, a}) 

= (-l)ll"ll[m,A]{a}{6} 

= (-l)iHI[;,A]{a,6} 

= (-l)l'^l{*i}{a,6} 

= {s-^}{sa,sb}^. 

(ii) This is in fact the third identity in Lemma pi First, we have 

{s-i}({sa, {sb, sc}a}a - {{sa, s5}a, sc}a - (-1)""" ^^'Hsb, {sa, sc}a}a) 
= (-l)ll''ll + ll''ll$^(a, $^(6, c)) - (-l)ll'^li + ll"ll + ll''ll$i($i(a, 6), c) - (-l)"'^" H^ 
= (-l)l''l[$i,ad($i){a}](&,c) 
by definition of BV and G-brackets. But by the Lemma (where T = U = A) this is exactly 

(-l)l''l(<i>i.(a,6,c)-[A,<i>i](a,6,c)); 

note that A^ = i[A, A]. 

(iii) This is just the definition of <i>^: 

(-l)H{$i}{a,6,c} 
= (-1)1-1 ({*a}{«, be} - {<Pl}{a, b}c - (-l)l''l(l"l-i)6{<i>i}{a, c}) 
= {.s-^}({sa, s(6c)}a - {sa, sbj^c - (-l)ll'^lll^l6{sa, sc}a). 
(iv) The left hand side is given by 

{s-^}LRS 

= (-l)ll«ll A(<l>i(a, b) - (-l)ll"ll+i$i(A(a), 6) - (-l)ll'^ll+ll'^ll$i(a, A{b)) 

= (-l)M([A,$i](a,6)) 
= {-l)M^l,^a,b) 
by Lemma @. □ 
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$i(6,<i>i(a,c)) 



3.3 Strongly homotopy associative algebras 

3.3.1 Definition 

We are now back to C*{A) = Hom{TA;A). Strongly homotopy associative (Aao) algebras were introduced 
by StashefF in pi. We will partially follow Getzler's approach in §. See also pi, p|, and pi. The 



associative bilinear product m € C [A) in Section 3.1 is now replaced with the formal sum 



rn — rrii + TO2 + ■ • • (83) 

of multilinear products 



TOfc 



^®fe ^ ^^ 



Like Getzler, we will define an A^o algebra to be a super (Z) graded vector space A with some cochain 
m e C*{A) satisfying 

fh, o m — (84) 

in addition to the parity conditions 

(-l)!™*"! =(-l)fe, fc>i, (85) 

so that 

(_l)ll™fcll =_1^ (86) 

and 

[m, m] — 2rh o rh = 0. (87) 

The condition ( |84| ) makes T{sA) into a differential graded coalgebra with respect to the suspended 
grading; we look for (homotopy) associativity and other desirable properties in the unadjusted products ?7i„ 
on TA with the bigrading. This master identity unfolds as 

y ffii o rhj — for each n > 1, 

i+j— n+l 



\J [mi,mj] ~ for each n>\. (89) 

i+_7— n+l 



or as 

Equivalently, we may write 

E E(-l)""'"^""'"^'"^""'"^^^(«i'---'«'=>j(«fe+i'---)'---'°") = for all n. (90) 

Proposition 6 The statement m o rh ^ is equivalent to 

i-l 

i+j=n+l fe=0 



for all n > 1, similar to the original A^o identity in \U 
Remark 5 5*66 Markl's explanation of sign discrepancy in /j£4/; Example 1.6. 
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Proof. From ( P0[ ) and the definition of m, the power of (—1) in front of 

mi{ai, . . . ,ak,fnj{ak+i, ■ ■ ■ ,a,k+j),0'k+i+i, ■ ■ ■ ,««) 



t=i t=i t=i 

j n-k-j 

+ (i-k- l)il + J2\\ak+t\\)+ E i^~k-~l~t)\\ak+,+t\\ 
t=i t=i 

k k j 

E(* + J - 1 - t)ht\\ +J E ll«*ll +J2^^+J~l-t- k)\\ak+t 

n—k—j 

+ E ii-k-l-t)\\ak+j+t\\+i + k + l (mod 2) 



J2{n - t)\\at\\ + J E llatll +i + k+l (mod 2) 

n k 

^in-t)\\at\\ + jEI'**I +jk + i + k + l (mod 2) 

i=l t=l 

^{n - t)||at II + J E |atl +jk + 3 + n + k (mod 2). 



or 



t=i t=i 

Since the first term and n are independent of i, j, and fc, we are done.D 

Proposition 7 Another equivalent statement is 

E (-l)M"i»,™,] = 2 E i-'^ym,omj=0, (92) 

z+j— n+l z+j— n+1 

y {—iy[mi,mj]=2 2, (— l)"'fTii o TTij = 0. 

i+^'— n+l i+j— ?i+l 

Proof. Appendix. D 

The lowest identities in (g2|) have been studied extensively. We have 

ml{a) = Va e A (93) 

for n = 1, which says mi is an odd differential on A. For n — 2, 

mi(m2(a, 6)) - m2{mi{a),b) - (-l)l'^lm2(a, mi(6)) = (94) 

says that mi is a derivation of the even bilinear product m,2 . We have 

mi(m3(a,6, c)) 

-(m2(m2(a, 6),c) - m2(a, m2(&, c))) (95) 

+m3(mi(a),5,c) + (-l)l'^lm3(a, mi(6), c) + (-l)l'^l+l^lm3(a, 5, mi(c)) 

= 

32 



when n = 3, indicating that m2 is "associative up to homotopy" (when m = m2 only, mom = is equivalent 
to m o 771 = 0). If all but finitely many rrik are identically zero, we obtain some well-known structures, such 
as a differential complex for mi ^ 0, an associative algebra for m.2 ^ 0, and a differential graded associative 
algebra for mi, m2 7^ 0. 

Example 2 The maps Mi and M2 on C*{A) define a differential graded algebra (or a truncated Aoo algebra) 
structure. 

Example 3 A nontrivial A^o algebra structure can be defined on any associative algebra by setting m„ = 
for odd n and the (unambiguous) n-fold product for even n (especially in an algebra with no super grading, 
we do not expect to have nonzero odd multilinear operators). In (p3j the only nonzero expressions will be 
for n = 3, 5, 7, ... (n + 1 — A, 6, 8, ...) where we have rhi o rhj terms only for i, j both even, adding up to 
n + 1. Then fixing i, j as above, we get the alternating expression (—1)'^ as the coefficient of 

mi{ai, . . . ,ak,mj{ak+i, . . . ,ak+j),ak+j+i, • ■ • ,a„) — ai ■ ■ ■ On, 

and there are an even number of k 's. Note how this approach differs from the one in the previous example: 
the original super degree on A is a hindrance. 

3.3.2 Properties of the differential and the higher products 

We go on to define an Aoo product M e C'{B), with 5 = Mi, a Hochschild-type differential. It seems that 
this time 

S{£) = [m, i] (96) 

is a good candidate, because the proof of the statement 

6^=0 (97) 

follows that of Proposition 0: although m is now a formal infinite sum, the expression [m, m] is again 2 mom. 
The grading ||mfc|j which is uniformly odd for all k makes it possible for us to treat m as one quantity when 
it comes to writing out the Gerstenhaber bracket, in contrast to m and its varying double grading. 

Remark 6 We may think of an A^o algebra as possessing a product in which is a derivation of itself, in 



the sense of Section 2J. . Generalizations of A^o algebras can then be obtained by producing an rh which is a 
higher order differential operator with respect to itself! 

The operators Mi and A/2 on the old complex (||) is generalized to 

M = Mi+M2 + --- eC'{B) 

by Getzler in 0. Given m £ C*{A) with m o m = 0, he defines 



Mkixi,.. .,Xk)= < 



' 0, 


k = 


= 


[rh,xi] = 6{xi), 


k-~ 


= 1 


{m}{xi,X2}, 


k-- 


= 2 



: : (98) 

{■m){xi,...,Xk} k>l 
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(in a different notation), and proceeds to prove that 

M o M = (99) 

in C'{B). In short, an A^o structure to on a graded vector space A is automaticahy transferred via M to 
its Hochschild complex C'{A). Note that ( |9q ) generaUzes Gerstenhaber's construction with to — ?7i2, and 
would work equally well with a differential graded associative algebra where to = toi + m2. 

Remark 7 Recall that the BV bracket is defined by ±[to. A]; higher BV brackets can then be defined by the 
above recipe if we replace A by several operators. Any examples from physics already lurking around? 

3.4 Strongly homotopy Lie algebras 

A strongly homotopy Lie algebra (Loo algebra) is a graded vector space A plus n-ary brackets 

(one for each n > 1) satisfying generalizations of the Jacobi identity. It has been proven in |lq] that an Loo 
algebra structure can be obtained from an Arx, structure by super antisymmetrizing TO,„(ai, . . . , a„)'s. In our 
notation of coupled braces, we simply set 

ln{ai, ■ ■ • , an) = [ai, • ■ ■ , a„] = {TO„}{ai} • ■ • {a„}, (100) 

and observe that the brackets satisfy | [-graded antisymmetry (pO) as well as the higher Jacobi identities 

i+j— n+1 (J 

where a runs through all permutations satisfying 

cr(l) < • • • < (t(j) and a{j + 1) < ■ ■ ■ < a{n). 

Remark 8 There is more than one consistent choice of signs: the original Loo identities in fJ^, p3/ involved 
the factor (— l)*'--'^^', or equivalently (— 1)-'^*"^^ instead of (—1)% but the brackets (IOC) must satisfy the 



identities in ( \10]\ ) to be consistent with our modified A^o identities. For example, when n = 3, (lOl) gives 

-li{lz{a,b,c)) + l2{h{a,b),c) H , 

as opposed to 

li{h{a, b, c)) + hihia, b),c) -\ , 

which leads to 

-TOi(TO3(a,6, c)) -|-TO2(TO2(a,6),c) H 

when we replace the U 's by sums over nii 's. This is the correct progression of signs in the Aoo identity (jffqj. 

These identities were not originally conceived as coming from a master identity like 

{to o m}{sai, . . . , sa„} = Vn (102) 

for Aoo algebras, but from 

C^^O 
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where C is a coderivation [|9| (in fact, so did the A^a identities). The contribution of the coupled braces 
notation is to sum up the Lo^ algebra identities as 

{mo ■m}{sai}{sa2} ■ ■ ■ {sttn} = \fn. (103) 

Writing out the case m = 7712, we obtain the super Jacobi identity: 

^2(^2(0, b),c) + (-l)l"l(l''l+l=l)i2(?2(6, c), a) - {-lf^^^h2{l2{a, c), b) - 0. 

More generally, we have 



Theorem 2 Identities (101) and (lOo) are equivalent 



Corollary 1 The existence of the Loo algebra structure nlOA) follows trivially from that of the Aoo algebra 



structure (lOi) by taking a sum over all permutations of the soi. 

In order to prove the above Theorem, we introduce In analogous to m„: let 

[„(ai, . . . , a„) "^^ (-l)ELi("-*)ll-*ll /„(ai, . . . , a„). (104) 

Lemma 13 For every n> 1, In is \\ \\-graded symmetric, that is, 

lnia^{i),- ..,a^(„)) = e(cr;ai,.. .,o„) Z„(ai,.. .,a„). (105) 

Proof. See Lemma O. D 

Proposition 8 As expected, we have 

ln{ai,... ,a„) = {m„}{sai}- --{san}. (106) 

Proof. Appendix. □ 

We will use the two Lemmas below and Proposition ^ in the proof of Theorem y. 

Lemma 14 Given i + j = n + 1, and a subset J of {1, 2, . . . , n} with \J\ — j , let 

(3i <■■■<(], 

denote the elements of J , and 

71 < • ■ • < li-i 

denote the elements of J' — {1, 2, . . . , n}\.J . Moreover, fix < k < i — 1, and let S, S' be permutations of the 
sets J and J' respectively. Finally, if a^ denotes the permutation 

1 ... j j + 1 ... n 
"3 = I 

a2 denotes 



^^ \ f3i ... (ij 71 • ■ • 7i-i 



_ /3i ... (3j 71 ... 7i_i 

'"^-l <S(/3i) ... 5{[3,) J'(7i) ... <5'(7.-i) 
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and ai denotes 

^ _( S{M S{I3,) S'M <5'(7,-i) 

'"U'(7i) ••■ '5'(7fc) <5(/3i) S{(3,) <5'(7fc+i) ... <5'(7._i) ^ ' 

and if a = cri(T2(T3, we have 
e(cr;ai,. ..,a„) 

= 6(0-3; ai,...,a„) +e((5;a/3i,...,a/3^) + e(J'; a^^, . . . ,a^,_ J + ^ I|a5'(^j)|| ^ hpTW (mod 2). 

t=l T=l 

Proof. Appendix. □ 

Lemma 15 With the same notation as above, given 5' G Perni(J') and Q < k < i~l, together with elements 
Oq, a^j, ..., a^._j of A, let CT4 denote the following permutation of J' U {0}.' 

71 ... 7fc-i 7fc 7fc+i . . . 7j-i 

T/ien we have 



^-^^V^'lTi) <5'(72) ... <5'(7fc) 5'(7fc+i) ... <5'(7»-i) 



k 



e{ar,ao,a^^,...,a^^_J = e((5'; a^^, . . . , a^,_ J + ||ao||^ ||a5/(^^)||. 

Proof. Think of CT4 as the identity on and 6' on the rest, followed by a second permutation which moves 
to the (fc + l)-st place. D. 

Proposition 9 Let the notation be as in Lemma [l^. Then 

{TOom}{sai}. ..{sa„} = ^ '^ e{a-j;ai, . . . ,an) li{lj{ap^, . . . ,a(3.),a~f^, . . . ,a~f._^), (107) 

i+j=n+l \J\=j 

where aj ~ (73 is the permutation sending ai, ..., an to a^g^, ..., 0^3., a^^, ..., a^i__i- 

Proof. Appendix. □ 
Remark 9 It is also possible to write the right hand side as 

^ ^e(cr5;ai, . . . , a„)(-l)^t=i "°^*" li{a^,,. . . ,a^,_,,lj{ai3,, . . . ,aft)) 

i+j=n+l J 

= X! X!^('^5;ai,...,a„)(-l)^t=i"°^'" {ad(?'j){a^,,...,a^,„Jo[,}{a/3i,...,a;3j, 

i+j=n+l J 

where CT5 sends ai, ..., a„ to a^^, ..., a^._j, a^^, ..., a^^ . 
The following Proposition settles a natural question: 
Proposition 10 We have 

{I ol}{sai] ■ ■ -{san} 

i+j=n.+l \J\=j 
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hence 

{I o l}{sai} ■ ■ ■ {san} — 

and 

{rh o rh}{sai} ■ ■ ■ {sUn} — 

are not equivalent! 

Proof. Appendix. □ 

Finally, we have the proof of equivalence: 

Proof of Theorem [|. 

{m o rh}{sai} ■ ■ ■ {sUn} 
= ^(-l)^>3;a„...,a„) ;;([^.(a^^^ . . . ,a0j,a^,, . . . ,a^._J 

^-^ ,K'^./;°i--.'^")+E„<„,„-i(„)><,~i(„)ii""iiii'^"ii+ELi(j-*)ii"'3tii+(^"i)(i+ELiii"''tii)+Etii(*-i-*)ii'^^tii 

k{lj{af3^, . . . ,ai3.),aj^, . . . ,a^,_i) 

'^.sK'^-/;°i--.'^")+E„<„,„-^„)><,;i(„)ii""iiii°-ii+ELi(*+j-i-*)ii°".7wii+Er=,+i("-*)"°<'./(*) 11+^-1 

h{lj{ai3^, . . . ,af3.),a^^, . . . ,a^,_i) 
where 

n 

a = ^(„-i)||a,||-l 
t=i 

is a constant. Note that (i — l)||^j|| is (i — 1) and not {i — l)j modulo 2. D 

Example 4 j4n Loo algebra structure can be imposed on an associative algebra by antisymmetrizing the Aoo 
products described in the previous section. 

Example 5 The Hochschild complex C*{B) of B = C*{A) is an Lac algebra again by virtue of antisym- 
metrization. 

Example 6 The "higher-order simple Lie algebras" introduced by de Azcdrraga and Bueno in W are Lqo o,^- 
gebras with only one higher bracket. 



Example 7 See Gnedbaye li j and Hanlon and Wachs Ji 
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4 Conclusion 

Coupled braces provide a substantial simplifieation of the multilinear algebra of mathematical physics while 
serving as a stimulant: by analyzing a messy algebraic relation in terms of compositions, Gerstenhaber 
brackets, and higher order differential operators, one usually sees a tidier way of writing the relation, not 
to mention several possible ways of generalization (and conversely, we may be able to compare terms of 
compact expressions in multibraces via simple computer programs and to generate proofs of equalities). The 
combination of extensions of maps to derivations and coderivations of the tensor algebra in one formalism is 
also fortunate. We hope to continue exploring this language to unify even more concepts, such as different 
types of cohomology theories. Most importantly, we will study the intertwined homotopy structures on 
a topological vertex operator algebra -following Kimura, Voronov, and Zuckerman in |]15|- in an attempt 
to elevate them from the shadow of a topological operad to living, breathing algebraic entities. A master 
identity for homotopy Gerstenhaber algebras will be obtained by defining a refinement of multilinear maps 
and their compositions yj. Next, a clear algebraic construction of the Aoo structure as well as the remaining 
multibrackets on a TVOA mentioned in |1^ should be a top priority (in addition, the defining identities of 
general vertex operator algebras look familiar in the present context). We expect to make use of [|] which 
describes relations between the $ operators and Loo algebras. 
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about his joint work with Kimura and Zuckerman (viva la e-mail!). More thanks to Martin Markl who has 
sent me his paper and explained the sign differences. 
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5 Appendix 



Proof of Lemma 0. It suffices to give a proof of this statement for a transposition a = t = {i,j) with i < j. 
We have 

n 

E (ll«u|| + ||a.||) + E(n-t)||a,(t)|| 

U<iV ,T ^ ^ {u)> T ~ ^ (v) i — 1 

j-i j-i-1 n 

A;=l fc=l t=l 

= (J-«)II«.|I+ Y. \\a^+k\\ + \\aj\\ + U - I - l)\\aj\\ + J2 \W^+k\\+J2(n-t)\\arit)\\ 
fc=i fc=i t=i 

= (i - ^)h^\\ + U - i)\\aj\\ + 51 (" - ^)ll«*ll + (" - ^)ll«jll + (" - Ma^\\ (mod 2) 
= Y.in-t)\\at\\ + {n + j-2i)\\aj\\ + {n-t)\\a,\\ (mod 2) 

n 

= Y.^n-t)\\at\\ (mod 2) 
t=i 

(see also Lemma 5 in |23]).n 

Proof of Lemma 0. If m is super antisymmetric, i.e. 

{m}{a<^(i), . . . ,aCT(„)} = (-l)P('^'''i'--'°"^{TO}{ai, . . . ,a„}, 

then fh is || ||-graded symmetric, i.e. 

{TO}{sa^(i),...,sa^(„)} 

-l)Er=i("-*)ll'^-(')ll+P(--«i--'^"){s}{TO}{ai, . . . , a„} 

-l)Er=i("-*)ll"*ll+'^('^'''i'-''^"){s}{m}{ai, . . . , a„} by Lemma 5 



dct 



def 



Proof of Lemma \lu^ For simphcity let us prove this statement for D{m) = D{x) ~ 2 and ti = 3. We have 

[m, x]{a, b, c} 
= {m}{a:}{a, 6, c} - (-l)l"ll-l+i{x}{m}{a, 6, c} 

= m(a;(a,5),c) + (-l)l'^ll^l-im(a,2;(6, c)) + (-l)l'"ll^l(a;(m(a, 6), c) + (-l)l'"ll"l-ia;(a, m(6, c))) 
= m(a;(a,6),c) - (-l)l"ll"lm(a,a;(&, c)) + (-l)l"ll"la;(m(a,6), c) - (-l)l™ll"l+l"ll"la;(a,m(&, c)). 

On the other hand, 



\m, X 



\{sa, sb, sc} 
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= {m}{i}{sa, sb, sc} - (-1)"™'! H^" {i}{m}{sa, sb, sc} 

= rh{i{a,b),c) + (-l)!!"^!! Il"llm(a,i(6,c)) ~ (~l)ll™ll ll"ll(i(m(a, 6), c) + (-l)!!"!! ll'^lli(a,TO(6, c))) 

+ ^_iy\m\\ ||.|| + ||a|| + ||m|| + ||a|| + ||b|| + l^(^(^^^)^^) ^ (_l)ll™|| ||a|| + ||m|| M + l+M + M ^^a, m{b, c)) 

= (-l)ll"ll+ll''ll(m(x(a,6),c) - (-l)(ll''ll+i)(ll"ll+i)m(a,x(6,c)) 

+ (_l)(ll™ll+i)(lkll+i)a.(^(„^5)^c)-(-l)(l™l+i)(ll''ll + ll^ll)+ll"ll + ll^llx(a,m(6,c))), 

which is the right hand side.D 
Proof of Lemma pj. 

[x, yz]-[x,y]-z~ („i)dW(d(a)+i)y . [^.^ ;,] 

= {X}{y, Z} - (-lf(^My^){y . ,}{^} _. {^{y} . ^ 

= {x}{y-z} 

^(^^l)d(x)d{y)+d{x)y . i^ii^i _^ ^_-^^d(x)(d(y)+d(^) + l)y . |^||^| 

by (u9h where n — 1, xi = y, X2 — z, and j/i = x. After cancellations, we obtain 

{x}{y ■ z} - {x}{y} ■ z - {^lf(-Wy)y . {x}{z} 
= (-l)'^(^)+^(^^(<J({x}{y, z}) - {6{x)}{y, z} - (-l)'^(-){x}{5(y), z} - {-ir'^^^+''^y^{x}{y, 5(z)}) 

by ( pO|) with n = 1, yi = y, and y2 = z-D 

Proof of Proposition U. First of all, we have 

[nii, rrij] — rrii o nij — (— 1)^*~ '^■'~ ' •'nij o rrii — rrii o mj — (— l)"77ij o rrii. 



Then 



y^ (-!)■' [mi, mj]{ai,. .. ,a„} 

z+j— n+1 

y^ (-!)■' {rrii oTOj}{ai,. .. ,a„} + ^ (-1)-'+"+^{toj o TO,J{ai, . . . , a„} 

i-\-j—n-\-l i-\-j—7i-\-l 

y^ (-l)-'{mi omj}{ai,. .. ,a„} + ^ (-l)'{mj o mJlai, . . . , a„} 

z+j— n+1 'i+j— n+1 

2 ^ (-l)-'{mj oTOj}{ai,. ..,a„} 

i-1 
■i+j=n+l fc=0 

2 5] ^(-l)-'"(l'^il+-+l'^-l)+^''=+-'"+S7i,(ai, . . . , a,., m,K+i, . . . , afc+,), • • • , a„).n 

■i+j=n+l fc=0 
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Proof of Proposition 0. We have 
{rhn}{sai}- --{san} 
= ^e(cr;ai,. .. ,a„) mn(acr(i), ■ ■ ■,a„(^n)) 

a 

a 

= ^(-1)p(-;"^.-'-")+E:L,("-*)II-*II m„(a,(i),...,a,(„)) by Lemmas 

a 

= (-l)i:L,("-*)IKIIz„(ai,...,a„) 
= Z„(ai,. . .,a„).n 

Proof of Lemma |IJ. By repeated applications of (|2^), we get (modulo 2) 

e(o-icr20-3;ai, ■■-,««) 
= 6(0-3; ai,. . . ,a„) +e(cr2;a/3i,. . . , o/j^-, a^^, . . . ,aT,;_J + e(cri; 05(^3^), . . . ^a^^^.^.a^i^^^-^, . . . ,a5/(^._^)) 

fe i 

= e(cr3;ai,...,a„) + e((5;a0i,...,a;3j + e((5'; a^^, . . . , a^,_ J + ^ I|a5'(7t)ll JZ ll"'5(/3r)ll 

k j 

Proof of Proposition \^. Let cr be as in Lemma |lj. Then 
{m o m}{sai} • ■ • {sQn} 

H mi Y^ Yl (^_-^^S(<T;ai,...,a„)+X;;^J|a„(,)|| 

i+j=n+lk=Q J <5ePcrm(J)(5'ePcrm(J') 

"T-i (0,7(1); ■ • ■ ,0,a{k),''nji(^cr{k+l), ■ ■ ■ ; ^^(fe+i) ) ' "^(fc+j + l) ; ■ • ■ , 0,a{n)) 
_ y^ /_-|^->e(cr3;ai,...,a„)+e(5;a^^,...,a^^.)+e('5';a7i.---,07i_i)+X]t=l ''"^'(-'t) H (St=i H^i^^tH+I) 

"^i(a5'(^^), . . . , a5/(^^), mj(a5(^^), . . . , as(0.)),as,(^^^^^), . . . , as'(j,_^)) 

_ y^ / -|^-,e(cr3;ai,...,a„)+e(<5';a^^,...,o^._j) + ^^^^ ll^a'c^j) II (X]t=i H^^tH + I) 

Wi(a5'(^^),.. .,a5/(^^),Zj(a/3i,. .. ,af3.),as,(j^^^), . . . , a5/(^,_^)). 

We would also like to eliminate the sums over k and S' and change rhi into ^^ by introducing the appropriate 
symmetrization factor. By Lemma |l5|, this factor is exactly 

,_^Y(S' '°-ii ■'■■■''^yi-i)+J2t=i "°'5'("'t)ll£T=i II°''tII + 1) 

Then we have 

{rh o rh}{sai} ■ ■ ■ {sa„} = ^ ^(_i)e(-3;ai,...,a„) i^(i^^a^^ , . . . ,ap^),a^„ . . . , a^,_ J, (108) 
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where cr^ = aj is the permutation that sends ai, ..., a„ into the sequence on the right hand side. □ 

Proof of Proposition \Tn. We foUow the notation and methods of the previous proof. Proceeding in exactly 
the same manner, we obtain 

{I o l}{sai} ■ ■ ■ {son} 

_ y^ / -|^->e(cr3;ai,...,a„)+e(5;a^^,...,o^^)+e((5';a^^,...,o^._j)+^^^^ ll°a'(-7t) II (X]t=i ll°3rll+l) 

h{as'{ji), ■■■, a<5'(7fc)' ^j(»<5(/3i), ■ ■ • , «5(ft)), a5'(7fc+i), • ■ ■ , a5'(7,„i)) 
_ y^ •|(_i)^('^3''^i>---'''")+^('''''^^i'---''^7i-i)+X]t=i ll°i'(7t)ll(ST=i I1°/3tIH-i) 

i,j,k,J,5' 

^i(a<5'(7l)' ■ ■ ■ ' "<5'(7fc)' ^j('*/5i ' ■ ■ ■ ' ^ft-)' "<5'(7fc+l)' ■ ■ ■ ' ^<5'(7.-l)) 

= E j!(« - J)!(-1)'^"^^""-""^ kihiap,,. . . ,aft.),«7i: • ■ ■ ,07.-1) 
as each li is suspended-graded symmetric. □ 
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